<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>
    <script>

        /*
        一个数组，除了一个数子出现一次，其他的出现两次
    
        巧妙思路：采用 异或 ^ 操作符进行判断
        
        1.异或是进行底层二进制处理，相同得0不同为1 
        2. 异或^满足交换律： a^b=b^a
        3. 0^a=a , a^a=0
    
        */
        function findSigle(arr) {
            // let result = 0
            // for (let i = 0; i < arr.length; i++) {
            //     result = result ^ arr[i]
            // }
            // return result

            // 一行解决
            return arr.reduce((a, b) => a ^ b, 0)
        }

        let arr = [1, 2, 1, 3, 2, 3, 5]
        console.log('[ findSigle(arr) ] >', findSigle(arr))
    </script>
</body>

</html>